Parallelizing a Cellular Automaton Model of Urban Growth Prediction with OpenCL
نویسنده
چکیده
SLEUTH is a well-known simulation model for forecasting urban growth using cellular automata techniques. Although recent work has been done to produce parallel implementations of SLEUTH, most of these efforts have been directed towards clustered MPI solutions. Recent advances in both the computing power of graphics cards and the development of general purpose programming interfaces for these devices provide a new arena for parallelization. We have developed OpenCL-based algorithms for the SLEUTH implementation which provide performance improvements through parallelization on throughputoptimized graphic computing devices.
منابع مشابه
Multi-GPGPU Cellular Automata Simulations using OpenCL
The aim of this research it to examine the possibility of parallelizing the Frish-Hasslacher-Pomeau (FHP) model, a cellular automata algorithm for modeling fluid flow, on clusters of modern graphics processing units (GPUs). To this end an Open Computing Language (OpenCL) implementation for GPUs was written and compared with a previous, semi-automatic one based on the OpenACC compiler pragmas (S...
متن کاملRule based End-to-End Learning Framework for Urban Growth Prediction
Due to the rapid growth of urban areas in the past decades, it has become increasingly important to model and monitor urban growth in mega cities. Although several researchers have proposed models for simulating urban growth, they have been primarily dependent on various manually selected spatial and nonspatial explanatory features for building models. A practical difficulty with this approach ...
متن کاملChange Detection - Cellular Automata Method for Urban Growth Modeling
This paper describes an on-going work on the development and implementation of cellular automata based urban growth modeling using multitemporal satellite imagery. The algorithm is designed to simulate the historical growth as a function of local neighbourhood structure of the input data. Transition rules in the algorithm drive the urban growth over time. Calibration is introduced in the cellul...
متن کاملUrban Growth Modeling using Integrated Cellular Automata and Gravitational Search Algorithm (Case Study: Shiraz City, Iran)
Cities are growing and encountering many changes over time due to population growth and migration. Identification and detection of these changes play important roles in urban management and sustainable development. Urban growth models are divided into two main categories: first cellular models which are further divided into experimental, dynamic, and integrated models and second vector models. ...
متن کاملLoose-Coupling a Cellular Automaton Model and GIS: Long-Term Urban Growth Prediction for San Francisco and Washington/Baltimore
"Prior research developed a cellular automaton model, that was calibrated by using historical digital maps of urban areas and can be used to predict the future extent of an urban area. The model has now been applied to two rapidly growing, but remarkably different urban areas: the San Francisco Bay region in California and the Washington/Baltimore corridor in the Eastern United States. This pap...
متن کامل